Radial basis interpolation on homogeneous manifolds: convergence rates
نویسندگان
چکیده
Pointwise error estimates for approximation on compact homogeneous manifolds using radial kernels are presented. For a C positive definite kernel κ the pointwise error at x for interpolation by translates of κ goes to 0 like ρ, where ρ is the density of the interpolating set on a fixed neighbourhood of x. Tangent space techniques are used to lift the problem from the manifold to Euclidean space, where methods for proving such error estimates are well established.
منابع مشابه
A new trust-region algorithm based on radial basis function interpolation
Optimization using radial basis functions as an interpolation tool in trust-region (ORBIT), is a derivative-free framework based on fully linear models to solve unconstrained local optimization, especially when the function evaluations are computationally expensive. This algorithm stores the interpolation points and function values to using at subsequent iterations. Despite the comparatively ad...
متن کاملThe method of radial basis functions for the solution of nonlinear Fredholm integral equations system.
In this paper, An effective and simple numerical method is proposed for solving systems of integral equations using radial basis functions (RBFs). We present an algorithm based on interpolation by radial basis functions including multiquadratics (MQs), using Legendre-Gauss-Lobatto nodes and weights. Also a theorem is proved for convergence of the algorithm. Some numerical examples are presented...
متن کاملRadial basis functions
Radial basis function methods are modern ways to approximate multivariate functions, especially in the absence of grid data. They have been known, tested and analysed for several years now and many positive properties have been identified. This paper gives a selective but up-to-date survey of several recent developments that explains their usefulness from the theoretical point of view and contr...
متن کاملHow fast do radial basis function interpolants of analytic functions converge?
The question in the title is answered using tools of potential theory. Convergence and divergence rates of interpolants of analytic functions on the unit interval are analyzed. The starting point is a complex variable contour integral formula for the remainder in RBF interpolation. We study a generalized Runge phenomenon and explore how the location of centers affects convergence. Special atten...
متن کاملEmbeddings of Beppo-Levi spaces in Hölder-Zygmund spaces, and a new method for radial basis function interpolation error estimates
The Beppo-Levi native spaces which arise when using polyharmonic splines to interpolate in many space dimensions are embedded in Hölder-Zygmund spaces. Convergence rates for radial basis function interpolation are inferred in some special cases.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. Comput. Math.
دوره 27 شماره
صفحات -
تاریخ انتشار 2007